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METHOD FOR ASSIGNING TRANSCODING CHANNEL ELEMENTS 

BACKGROUND OF THE INVENTION 

5 The present invention pertains to communication systems 

and more particularly to transcoding methods for converting 
coded voice between different transport types. 

For speech or voice transmission in modern communication 
systems, the speech or voice is vocoded (voice coded) by 

10 digitization and sampling on one end and reconstruction on the 
other end. As the vocoded signals are transmitted from one 
network to another they must be recoded or transcoded to 
another type of signal compatible with the receiving network. 
Current transcoding methods use a limited number of channel 

15 types to convert coded voice to sampled voice for conversion 
from an Internet Protocol (IP) transport to a time division 
multiplex transport and vice versa. 

The transcoding function is typically performed by a 
gateway which connects one network to another. The 

20 transcoders of such gateways currently provide a limited 

number of channel element types, conversions from one vocoder 
to another. Further, the currently employed transcoders of 
these gateways often have the channel element types pre- 
provisioned. This means that only so many of these type of 

25 channel element (one kind of vocoder to another distinct kind 
of vocoder) are provided and are not adjustable while the 
communication system is operational. 

With the advent of Internet Protocol, the use of voice 
over Internet Protocol has become quite prevalent . Such 

30 systems provide for the addition of all internet protocol 

transcoders and media gateways. These gateways typically have 
a large number of channel types due to the variations in 
protocols which are required for communicating from one 
network to another. As a result, the efficient assignment of 

35 channel types and allocation of individual calls to digital 
signal processors (DSPs) becomes critical due to the amount 
and variety of voice traffic. 
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Accordingly, it would be highly desirable to have a method 
for dynamically assigning channel element types to calls that 
provides for optimal capacity and flexibility of a transcoding 
function . 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a transcoder coupling between 
10 networks in accordance with the present invention. 

FIG. 2 is a block diagram of a transcoder in accordance 
with the present invention. 

FIG. 3 is a flow chart of a transcoder method for channel 
element assignment in accordance with the present invention. 
15 FIG. 4 is a block diagram of signal processor boards and 

channel elements in accordance with the present invention. 

FIG. 5 is a block diagram of signal processor boards and 
channel elements in accordance with the present invention. 

20 PREFERRED EMBODIMENT OF THE INVENTION 

FIG. 1 depicts a communication system 10 including the 
interconnection of 2G (second generation) network 20, such as 
an iDEN network coupled to a 3G (third generation) network 25 

25 such as a CDMA network. Coupled to 2G network 20 is voice 
signaling gateway (VSGW) 30. Coupled between the voice 
signaling gateway 30 and 3G network 25 is a transcoder 40. 

The transcoding function 40 has a set of 2G vocoders 43, 
46-N. Further, transcoder 40 has a set of 3G vocoders 42 

30 including vocoders 44, 47-M. Coupling the sets of vocoders 41 
and 42 is a channel element control and switching 45. 
Conceptually, channel element and control and switching 45 
interconnects a particular vocoder, for example vocoder 43 for 
coupling with 2G network 20 with a vocoder, for example 

35 vocoder 47, for coupling and translating with 3G network 25. 
Within transcoder 40, channel element control and 
switching 45 basically selects a compatible vocoder to be 
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compatible with the input being received from 2G network 20 
and selects a vocoder being compatible with the input received 
from 3G network 25. Channel element control and switching 45 
provides for timing of the vocoders so that the vocoders 
5 effectively speak to one another and convert the corresponding 
2G network input to the 3G network output and vice versa. As 
a result signals are sent and received by the 2G network 20 
and the 3G network 25. 

2G network vocoders 41 include by way of example, but not 
10 limitation. 

Vselp 16 (Vector Sum Excited Linear Predictable 
Interleave 6) ; 

ambe++16 (Advanced Enhanced Advanced Multi-band 
Excitation Interleave 6) . 
15 3G network CDMA type vocoders include by way of example 

but not limitation: 

SMV (Selectable Mode Vocoder) ; 

EVRC (Enhanced Variable Rate Codec) ; 

G. 711; 

20 G.729, G.729a, G.729b, and G.729ab; 

G.726, and G.728; 

GSM-AMR, GSM-EFR, GSM-FR (Global System Mobile, Advanced 
Multi-Rate, Enhanced Full Rate, and Full Rate) ; and 
G. 723.1. 

25 Referring to FIG. 2, a block diagram of the structure of 

transcoder 40 is shown. Central control resource board (CCRB) 
50 control the operation of transcoder 40. CCRB 50 is coupled 
to IP switch board 55. IP switch board 55 controls the 
transmission of bearer traffic into and out of the transcoder 

30 40. Further, IP switch board 55 is coupled to a number of DSP 
bearer processor boards 60-76. DSP is an acronym for Digital 
signal processor. 

A transcoder 40 may include up to 16 DSP bearer processor 
boards 60-75. Each DSP bearer processor board 60, for 

35 example, may include 1-16 DSPs in the DSP array 80. However, 
10 DSPs per DSP bearer processor board is a typical 
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configuration. In addition to the DSP array 80 each DSP 
bearer processor, 60 for example, includes a board control 
processor and an Ethernet switch. 

A channel element type, which is one of several channel 
5 element types, is necessary for each call through the 

transcoder since conversion and timing must occur between a 2G 
network and a 3G network, for example. Each DSP in DSP array 
80 may implement several channel element connections of a 
given channel element type. For supporting approximately 15 
10 vocoder types as mentioned above, over 200 channel element 

types are required. Each DSP of DSP array 80 may support one 
channel element type at a time, but is dynamically 
reconf igurable to change the channel element type which it 
supports . 

15 Current transcoder methodology spreads the use of similar 

channel types among a number of similar DSPs. That is each 
channel type of a similar kind is loaded onto another DSP in 
order to keep any one DSP lightly loaded with similar channel 
types. This causes similar channel types to be spread out 

20 among a number of DSPs on a DSP board. Thereby a number of 

DSPs become used for similar channel types while each DSP may 
support a number of channel elements of the same type. In 
addition, currently available transcoders have each DSP pre- 
provisioned with the channel element type which it may handle. 

25 The present invention provides for maximum loading of a 

particular DSP of a channel type before proceeding to another 
DSP with that same channel type. Further, the present 
invention provides for dynamic reassignment among channel 
element types of the DSPs. 

30 The central control resource board 50 and board control 

processor of each DSP bearer processor board 50-75 implement 
the method for transcoder assignment in accordance with the 
flow chart shown in FIG. 3. 

Referring to FIG. 3, the transcoder method is shown in 

35 flow chart form. The method is started and block 92 is 

entered. Block 92 determines which the channel element (CE) 
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type for this call is. Next, all boards of DSP bearer 
processors 60-75 are found which have available channel 
elements of the type required for this call, block 94. 

Next, block 96 determines whether the required DSP bearer 
5 processor board is found. If the required DSP bearer board is 
found, block 96 transfers control to block 98 via the yes 
path. Central control 50 then chooses the DSP board with the 
fewest available channel element types. The call is then 
assigned to a DSP on the DSP board by the board control 

10 processor. The board control processor, if it has a available 
place in a DSP to support the particular channel element type 
will assign the call to the DSP with the most active channel 
elements of the particular type. The process is then ended. 
If the required DSP bearer processor board is not found 

15 with available required channel elements, block 96 transfers 
control to block 100 via the no path. Block 100 finds a DSP 
bearer processor board with an idle DSP of the required 
channel element type. Idle means the DSP has been configured 
for a given CE type, but there are no active calls on that 

20 DSP. Next, block 102 determines whether a board meeting these 
criteria of an idle DSP with the required channel element type 
has been found. If the board is found block 102 transfers 
control to block 104 via the yes path. In block 104 the call 
is assigned to a DSP bearer processor board with the greatest 

25 number of idle DSPs in the DSP array 80 of this particular 

channel element type. Within the DSP bearer processor board 
the board control processor assigns the call to the DSP of the 
required channel element type which has the greatest number of 
active channel elements. The process is then ended. 

30 If block 102 does not find a board it transfers control 

to block 106 via the no path. Block 106 attempts to find a 
DSP bearer processor board with an empty DSP. The empty 
condition is instituted only when a particular board is 
installed and enabled and has no previous channel element 

35 assignments to its DSPs. 
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Block 108 determines whether a board with an empty DSP is 
found. If the board is found blockl08 transfers control to 
block 110 via the yes path. In block 110, the call is 
assigned to the board with the greatest number of empty DSPs. 
5 Next, the board control processor indicates the particular DSP 
selected as no longer being empty and marks it as active with 
the particular channel element type. The process is then 
ended. 

If block 108 has not found a DSP bearer processor board 

10 with an empty DSP, block 108 transfers control to block 114 

via the no path. Block 114 then attempts to find a DSP bearer 
processor board with an idle DSP previously assigned to 
another channel element type. An idle DSP indicates that the 
channel element type is currently not in use by this 

15 particular DSP, although it is currently configured to support 
this channel element type. 

If a DSP bearer processor board with an idle DSP of 
another channel element type is found, block 116 transfers 
control to block 118 via the no path. If an idle DSP of 

20 another channel element type is found on a DSP bearer 

processor board, block 118 reassigns the channel element type 
of DSP to the required channel element type for the present 
call. Further, the call is then assigned to the particular 
DSP which has just been reassigned and reconfigured on the 

25 corresponding DSP bearer processor board. The process is then 
ended. 

If an idle DSP of another channel element type could not 
be found on a digital signal processor bearer processor board, 
block 116 simply ends the process via the no path. The call 
30 may then be retried or may be dropped by the communication 
system. 

FIGs. 4 and 5 depict examples of transcoding methodology 
assignment of channel element types to specific DSP bearer 
processor boards and to the specific DSPs within the board. 
35 Referring to FIG. 4, two DSP bearer processor boards 60 

and 61 are shown. Referring to DSP bearer processor board 60, 
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it is to be noted that DSP 1 is of channel element (CE) type 
1. For this channel element type, DSP 1 may support a maximum 
of 30 channel elements or calls. It is to be noted that the 
board control processor of DSP board 60 has completely filled 
5 DSP 1 with 30 active calls of channel element type 1. Once 
DSP 1 of board 60 was filled, additional calls requiring 
channel element type 1 for transcoding were sent to DSP 2 of 
board 60. First it is to be noted that the transcoder 
assignment method fills a DSP of a certain channel element 

10 type before proceeding to another DSP for the same channel 
element type. DSPs 3 and 4 of board 60 are idle which 
indicates that a channel element type has been configured, but 
no active channel element types have been assigned. For 
example, DSPs 3 and 4 are idle DSPs with no active channel 

15 elements being presently assigned. 

Referring to DSP board 61, for example, four of its DSPs, 
DSP 1 through 4 are shown. For purposes of explanation it is 
assumed that DSPs 1 and 2 of board 60 were loaded as shown 
(DSP 1, 30 active calls and DSP 2, 4 active calls) . Two calls 

20 then arrived requiring channel element type 2 transcoding. 

The transcoder assignment method has assigned both these calls 
requiring CE type 2 to DSP 3 of board 61. DSP 3 may support 
19 calls requiring channel element type 2. DSPs 1, 2 and 4 of 
board 61 are each idle. The transcoder assignment method 

25 places calls of a given CE type on the DSP bearer processor 
board with the fewest non-zero available channel elements of 
that particular type. That is, when the calls requiring CE 
type 2 arrived, they were assigned to DSP board 61 since it 
had the fewest available channel elements of the requested 

30 channel element type. Further, both calls requiring CE type 2 
were assigned to the same DSP 3 of board 61 in order to fully 
load a particular DSP before using another one on that board. 

Referring to FIG. 5, DSP bearer processor boards 60 and 
61 are again shown in another configuration, for example. DSP 

35 1 of board 60 indicates that it may support a maximum of 30 

channel element type 1 calls. Currently DSP 1 of board 60 has 
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29 of 30 active calls. DSP 2 also has a maximum of 30 channel 

element type 1 calls. Currently DSP 2 has two active calls. 

This probably indicates that DSP 1 was filled with calls and 1 

was disconnected or torn down. DSP 2 was somewhat loaded. 
5 Next, DSP board 50 has DSP 3 which is configured to 

handle calls requiring channel element type 2. DSP 3 may 

handle a maximum 19 type 2 calls. At the present time DSP 3 

has a maximum of 19 active calls requiring type 2 transcoding. 

DSP 4 has been configured to provide channel element type 3 
10 for calls. DSP 4 may handle a maximum of 15 calls requiring 

type 3 transcoding. Currently, DSP 4 has the maximum or 15 

active calls requiring type 3 transcoding. 

Referring next to DSP board 61, DSP 1 is established to 

handle calls requiring channel element type 2 transcoding. 
15 Currently DSP 1 has no active type 2 calls. This probably 

indicates that DSP 3 of board 60 was filled and therefore type 

2 calls- were handled by DSP 1 of board 61. These calls 

probably were terminated and torn down. 

DSP 2 of board 61 is configured to handle channel element 
20 type 1 calls. It also may handle a maximum of 30 channel 

element type 1 calls. Currently DSP has 10 active type 1 

calls . 

According to the transcoder assignment method described 
above, calls requiring channel element type 1 will be assigned 

25 to DSP board 61 as evidenced by the 10 active calls on DSP 2 
of board 61. Further, requests for channel element type 2 
calls will be assigned to DSP board 61, since the type 2 calls 
of board 60 are handled by DSP 3 which is completely filled. 
In addition, since DSP board 60 is completely filled with 

30 channel element types, a request for channel element type 4, 

for example, will be assigned to an empty DSP on DSP board 61. 

As can be seen from the above description, the 
transcoding assignment method allows for dynamic assignment of 
channel element types and removes any need to pre-provision 

35 DSPs as a particular channel element type. Further, this 

method insures optimal DSP capacity by full loading DSPs of a 
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particular channel element type before assigning new DSPs that 
channel element type. Further, the transcoding assignment 
method maximizes the number of channel element types that may 
be active to service the transcoding function. 
5 Although the preferred embodiment of the invention has 

been illustrated, and that form described in detail, it will 
be readily apparent to those skilled in the art that various 
modifications may be made therein without departing from the 
spirit of the present invention or from the scope of the 
10 appended claims. 



